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DETAILED ACTION 

1 . This communication is responsive to Amendment filed 02/12/2007. 

2. Claims 2-5, 7-9, 1 1-19, and 22-49 are pending in this application. Claims 2, 17, 32, and 
44 are independent claims. This Office Action is made final. 

Claim Rejections - 35 USC §102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for- 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

4. Claims 44-46 and 49 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Grisamore (U.S. 6,535,901). 

Re claim 44, Grisamore discloses in Figures 1, 4-5, and 7 an apparatus (e.g. 
Figure 1 and abstract) comprising: a summing module generator (e.g. part 14, 16, and 18 
in Figure 1), summing module generator being adapted to: receive input terms (e.g. 1 st 
current multiplicand 20 and 2 nd current multiplicand 22 in Figure 1); perform bit-wise 
analysis of the input terms (e.g. col. 2 lines 35-40 and col. 3 lines 42-47); and 
dynamically configure a summing module (e.g. through reduction tree module 14 in 
Figure 1), wherein the summing module, as configured, comprises: a hybrid Wallace tree 
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comprising one or more elements (e.g. col. 2 lines 62-68), wherein the elements comprise 
one or more adders having one or more associated registers and one or more additional 
registers (e.g. col. 1 lines 32-42 wherein appropriate registers at optimal points in each 
adder for pipelining and col. 1 lines 36-38), wherein the Wallace tree comprises a 
reduced number of elements to perform summing operations on the one or more input 
terms (e.g. col. 1 lines 42-47 and col. 2 lines 62-68); and a multi-input adder (e.g. adder 
18 in Figure 1) configured to combine summation results produced by the configured 
summing module (e.g. Figure 1). 

Re claim 45, Grisamore further discloses in Figures 1 , 4-5, and 7 the one or more 
adders comprise one or more full-adders and one or more half-adders (e.g. col. 3 lines 42- 
47). 

Re claim 46, it is an apparatus claim of claim 3. Thus, claim 46 is also rejected ■ 
under the same rationale as cited in the rejection of rejected claim 3. 

Re claim 49, the hybrid Wallace tree is dynamically configured, wherein the 
configurations based at least in part on one or more properties of the input terms (e.g. col. 
3 lines 42-49). 

Claim Rejections - 35 USC § 103 
5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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6. Claims 2-5, 7-9, 1 1-12, 17-19, 22-27, and 47-48 are rejected under 35 U.S.C. 103(a) as 
being obvious over Grisamore (U.S. 6,535,901) in view of Chang et al. ("Hardware-efficient 
implementations for discrete function transforms using LUT-based FPGAs"). 

Re claim 2, Grisamore discloses in Figures 1, 4-5, and 7 an apparatus comprising: 
a plurality of inputs to receive multiple input terms (e.g. 1 st current multiplicand 20 and 
2 nd current multiplicand 22 in Figure 1); a device coupled with the plurality of inputs (e.g. 
component 12 in Figure 1); and a summing module generator (e.g. 14 and 16 in Figure 1) 
coupled with the dedicated logic device, wherein the summing module generator is 
adapted to structure the dedicated logic device to implement a multi-stage summing 
module comprising one or more full-adders and associated registers (e.g. col. 1 lines 32- 
42 wherein appropriate registers at optimal points in each adder for pipelining and col. 2 
lines 36-40 and col. 3 lines 55-61; and inherently), half-adders (e.g. col. 1 lines 32-42 
wherein appropriate registers at optimal points in each adder for pipelining and col. 2 
lines 36-40 and col. 3 lines 55-61; and inherently), and single registers (e.g. col. 1 lines 
32-42 wherein appropriate registers at optimal points in each adder for pipelining and col. 
1 lines 36-38; and inherently), wherein the summing module is adapted to produce 
intermediate summation results (e.g. output of reduction tree module 14 as 1 st preceding 
resultant 26 and 2 nd preceding resultant 28) by combining the multiple input terms (e.g. 
partial product terms from generator 12) according to a pipelined reduction pattern (e.g. 
col. 1 lines 32-41, col. 2 lines 35-42, and col. 3 lines 20-27), wherein the summing 
module generator is further adapted to implement an integrated multi-input adder into the 
summing module, wherein the integrated multi-input adder (e.g. 18 as adder in Figure 1) 
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includes a plurality of inputs, wherein at least a portion of the plurality of inputs are 
adapted to receive feedback input of accumulator bits (e.g. feedback from memory 16 in 
Figure 1) from one or more of the full-adders and associated registers (e.g. col. 1 lines 
32-42 wherein appropriate registers at optimal points in each adder for pipelining and col. 4 
2 lines 36-40 and col. 3 lines 55-61; and inherently), half-adders and associated registers 
(e.g. col. 1 lines 32-42 wherein appropriate registers at optimal points in each adder for 
pipelining and col. 2 lines 36-40 and col. 3 lines 55-61; and inherently), and single 
registers (e.g. col. 1 lines 32-42 wherein appropriate registers at optimal points in each 
adder for pipelining and col. 1 lines 36-38; and inherently) of the summing module and 
further adapted to produce a final sum (e.g. multiplied accumulated resultant 34) of the 
input terms by combining the intermediate summation results (e.g. output of 14). 
Grisamore does not disclose a dedicated logic device couple to the summing module. 
However, Chang et al. disclose the series of Boolean function generators as a summing 
module is coupled with a dedicated logic device comprising a FPGA (e.g. 2 nd paragraph 
on the left column page 309). Therefore, it would have been obvious to a person having 
ordinary skill in the art at the time the invention is made to add the summing module 
couple with a dedicated logic device as seen in Chang et al.'s invention into Grisamore' s 
invention because it would enable to reduce the hardware cost for performing logic 
functions (e.g. 2 nd paragraph on the left column page 309). 

Re claim 3, Grisamore further discloses in Figures 1, 4-5, and 7 the multiple input 
terms include one or more accumulator bits (e.g. 26 and 28 wherein each of these bits is 
the resultant bit of previous or preceding summation). 
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Re claim 4, Grisamore does not the summing module generator comprises a 
plurality of Boolean function generators, wherein the Boolean function generators 
comprise four-input look-up tables (LUTs) to implement Boolean logic functions. 
However, Chang et al. disclose in Figure 1(a) Boolean function generator comprise four- 
input look-up tables (LUTs) to implement Boolean logic functions (e.g. left column page 
310 lines 1-5). Therefore, it would have been obvious to a person having ordinary skill in 
the art at the time the invention is made to add a LUTs to implement Boolean logic 
functions as seen in Chang's invention into Grisamore's invention because it would 
enable to reduce the hardware cost (e.g. introduction section on page 309 lines 7-15). 

Re claim 5, Grisamore further discloses in Figures 1, 4-5, and 7 the Boolean 
function generator pairs with an associated register to form the atomic structure of a 
dedicated logic device (e.g. col. 1 lines 32-42 wherein appropriate registers at optimal 
points in each adder for pipelining and col. 1 lines 36-38). 

Re claim 7, Grisamore further discloses in Figures 1, 4-5, and 7 the multi-input 
adder comprises an adder (e.g. adder 1 8 in Figure 1) with an input for each single register 
in a final stage of the multiple stages of the series (e.g. col. 3 lines 60-63 and Figure 5 
layer 2). 

Re claim 8, Grisamore further discloses in Figures 1, 4-5, and 7 the integrated 
multi-input adder includes a plurality of single registers to receive feedback accumulator 
bits (e.g. 26 and 28 in Figure 1 and Figure 5 layer 6 as feedback from layer 2) from the 
multi-input adder, the accumulator bits resulting from a multiply-accumulate operation 
(e.g. output of 18 in Figure 1). 
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Re claim 9, Grisamore further discloses in Figures 1, 4-5, and 7 an accumulator 
coupled with the multi-input adder to feed the accumulator bits back into the summing 
module (e.g. feedback from output of 16 to input of reduction tree module 14 in Figure 
1). 

Re claims 11-12, Grisamore does not disclose in Figures 1, 4-5, and 7 the series of 
Boolean function generators is incorporated in a dedicated logic device comprising a 
FPGA and a device with control logic and a block of dedicated logic. However, Chang et 
al. disclose the series of Boolean function generators is incorporated in a dedicated logic 
device comprising a FPGA (e.g. 2 nd paragraph on the left column page 309) and a device 
with control logic and a block of dedicated logic (e.g. control signals for controlling the 
block of hardware). Therefore, it would have been obvious to a person having ordinary 
skill in the art at the time the invention is made to implement the Boolean function 
generators in a dedicated logic device comprising a FPGA with control logic and a block 
of dedicated logic as seen in Chang et al.'s invention into Grisamore's invention because 
it would enable to reduce the hardware cost for performing logic functions (e.g. 2 nd 
paragraph on the left column page 309). 

Re claim 17, it is a method claim of claim 2. Thus, claim 17 is also rejected under 
the same rationale in the rejection of rejected claim 2. 

Re claim 18, it is a method claim of claim 3. Thus, claim 18 is also rejected under 
the same rationale in the rejection of rejected claim 3. 

Re claim 19, it is a method claim of claim 4. Thus, claim 19 is also rejected under 
the same rationale in the rejection of rejected claim 4. 
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Re claim 22, it is a method claim of claim 7. Thus, claim 22 is also rejected under 
the same rationale in the rejection of rejected claim 7. 

Re claim 23, it is a method claim of claim 8. Thus, claim 23 is also rejected under 
the same rationale in the rejection of rejected claim 8. 

Re claim 24, it is a method claim of claim 9. Thus, claim 24 is also rejected under 
the same rationale in the rejection of rejected claim 9. 

Re claim 25, it is a method claim of claim 2. Thus, claim 25 is also rejected under 
the same rationale in the rejection of rejected claim 2. 

Re claim 26, it is a method claim of claim 11. Thus, claim 26 is also rejected 
under the same rationale in the rejection of rejected claim 11. 

Re claim 27, it is a method claim of claim 12. Thus, claim 27 is also rejected 
under the same rationale in the rejection of rejected claim 12. 

Re claims 47-48, they have same limitations as cited in claims 11-12. Thus, 
claims 47-48 are also rejected under the same rationale in the rejection of rejected claim 
11-12. 

7. Claims 13-16 and 28-31 are rejected under 35 U.S.C. 103(a) as being obvious over 
Grisamore (U.S. 6,535,901) in view of Chang et al. ("Hardware-efficient implementations for 
discrete function transforms using LUT-based FPGAs"), as applied to claims 2 and 17 above, in 
view further of Fang et al. ("A hierarchical functional structuring and partitioning approach for 
multiple-FPGA implementations"). 
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Re claims 13-16, Grisamore in view of Chang disclose in Figures 1, 4-5, and 7 an 
FPGA architecture to implement the one or more full-adders (e.g. Figure 3), half-adders 
(e.g. Figure 2), and single registers (e.g. col. 1 lines 35-40 and col. 3 lines 42-48), the 
architecture based at least in part on an analysis of the input terms (e.g. col. 2 lines 35-40) 
comprising a bit-wise analysis (e.g. col. 2 lines 33-35). Grisamore in view of Chang do 
not disclose in Figures 1, 4-5, and 7 a controller or a logic control module dynamically 
structures the atomic elements of the dedicated logic device. However, Fang et al. 
disclose in Figure 3 a controller or a logic control module dynamically (e.g. left column 
3 rd paragraph page 1 189 and Module 1 (DP) in Figure 3 and Figure 1) structures the 
atomic elements of the dedicated logic device (e.g. Figure 3). Therefore, it would have 
been obvious to a person having ordinary skill in the art at the time the invention is made 
to add a controller or a logic control module dynamically structures the atomic elements 
of the dedicated logic device as seen in Fang's invention into Grisamore in view of 
Chang's invention because it would enable an operator to dynamically program or 
configure a specific function in low manufacturing time and cost (e.g. first paragraph in 
the introduction section). 

Re claim 28, it is a method claim of claim 13. Thus, claim 28 is also rejected 
under the same rationale in the rejection of rejected claim 13. 

Re claim 29, it is a method claim of claim 14. Thus, claim 29 is also rejected 
under the same rationale in the rejection of rejected claim 14. 

Re claim 30, it is a method claim of claim 16. Thus, claim 30 is also rejected 
under the same rationale in the rejection of rejected claim 16. 
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Re claim 31 , it is a method claim of claim 15. Thus, claim 31 is also rejected 
under the same rationale in the rejection of rejected claim 15. 

8. Claims 32, 36-38, and 42-43 are rejected under 35 U.S.C. 103(a) as being obvious over 
Grisamore (U.S. 6,535,901) in view of Greenberger (U.S. 6,41 1,979). • 

Re claim 32, Grisamore discloses in Figures 1, 4-5^ and 7 a method for 
performing arithmetic comprising: generating a plurality of partial products from two or 
more input terms (e.g. partial product generator 12 in Figure 1); that implements in one or 
more full-adders and associated registers, half-adders and associated registers, and single 
registers to produce intermediate summation results by combining the partial products 
(e.g. col. 1 lines 32-42 wherein appropriate registers at optimal points in each adder for 
pipelining and col. 2 lines 35-40); determining the structure of the Boolean function 
generators based, at least in part, on one or more attributes of the input terms (e.g. col. 8 
lines 20-30); receiving in both branches accumulator bits over a feedback path (e.g. 26 
and 28), wherein the accumulator bits are respectively provided to an integrated multi- 
input adder; and adding (e.g. adder 18 in Figure 1) the intermediate summation results 
with the accumulator bits for each branch to produce a final components sum (e.g. output 
of adder 18 in Figure 1). Grisamore does not implicitly disclose two paths one for a real- 
component branch, inverting certain partial products and passing the inverted and non- 
inverted partial products and one for an imaginary-component branch, passing the partial 
products to a multi-stage series of Boolean function generators simultaneously. 
However, Greenberger clearly discloses in Figure 2 a complex arithmetic operation 
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comprising two paths (e.g. real and imaginary wherein label with Zr and Zi) one for a 
real-component branch (e.g. left side of Figure 2) inverting certain partial products (e.g. 
34.1 for subtraction) and passing the inverted and non-inverted partial products and one 
for an imaginary-component branch (e.g. right side of Figure 2), passing the partial 
products (e.g. 34.2 for addition). Therefore, it would have been obvious to a person 
having ordinary skill in the art at the time the invention is made to add two paths one for 
a real-component branch, inverting certain partial products and passing the inverted and 
non-inverted partial products and one for an imaginary-component branch, passing the 
partial products as seen in Greenberger's invention into Grisamore's invention because it 
would enable to reduce the complexity of processing the complex operands and the area 
in an integrated circuit (e.g. col. 3 lines 38-42 and col. 4 lines 45-52). 

Re claim 36, Grisamore further discloses in Figures 1, 4-5, and 7 generating a 
plurality of partial product terms comprises combining the two or more inputs in a 
combinatorial stage of a complex multiply accumulator (e.g. Figure 1 as multiplication). 

Re claim 37, Grisamore further discloses in Figures 1, 4-5, and 7 analyzing one or 
more attributes of the input terms (e.g. col. 2 lines 35-40). 

Re claim 38, Grisamore further discloses in Figures 1, 4-5, and 7 analyzing the 
one or more attributes of the input terms comprises performing a bit-wise analysis of the 
input terms (e.g. col. 2 lines 33-35 wherein the bit-wise is logical function of the partial 
products). 
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Re claim 42, Grisamore further discloses in Figures 1, 4-5, and 7 the multi-stage ■ 
series of Boolean function generators are pipelined (e.g. Figure 5 wherein the reduction 
stage goes from high to low; e.g. 6, 4, 2... and col. 1 lines 32-41). 

Re claim 43, Grisamore further discloses in Figures 1, 4-5, and 7 the partial 
products of the two or more input terms are reduced according to a pattern structured 
(e.g. col. 2 lines 35-43) by partitioning bits of equal significance into groups of three to 
be passed as inputs to the full-adders, remaining groups of two to be passed ms inputs to 
the half-adders (e.g. col. 8 lines 20-30), and remaining single bits to be passed to single 
registers (e.g. col. 5 lines 48-53). 

9. Claims 33-35 are rejected under 35 U.S.C. 103(a) as being obvious over Grisamore (U.S. 

6,535,901) in view of Greenberger (U.S. 6,41 1,979), as applied to claim 32 above, in further 

view of Chang et al. ("Hardware-efficient implementations for discrete function transforms using 

LUT-based FPGAs"). 

Re claims 33-35, Grisamore in view of Greenberger do not disclose in Figures 1, 
4-5, and 7 the series of Boolean function generators is incorporated in a dedicated logic 
device comprising a FPGA and a device with control logic and a block of dedicated logic. 
However, Chang et al. disclose the series of Boolean function generators is incorporated 
in a dedicated logic device comprising a FPGA (e.g. 2 nd paragraph on the left column 
page 309) and a device with control logic and a block of dedicated logic (e.g. control 
signals for controlling the block of hardware. Therefore, it would have been obvious to a 
person having ordinary skill in the art at the time the invention is made to implement the 
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Boolean function generators in a dedicated logic device comprising a FPGA with control 
logic and a block of dedicated logic as seen in Chang et al.'s invention into Grisamore in 
view of Greenberger' s invention because it would enable to reduce the hardware cost for 
performing logic functions (e.g. 2 nd paragraph on the left column page 309). 

10. Claims 39-41 are rejected under 35 U.S.C. 103(a) as being obvious over Grisamore (U.S. 
6,535,901) in view of Greenberger (U.S. 6,41 1,979) in further view of Chang et al. ("Hardware- 
efficient implementations for discrete function transforms using LUT-based FPGAs"), as applied 
to claim 37 above, and in further view of Fang et al. ("A hierarchical functional structuring and 
partitioning approach for multiple-FPGA implementations"). 

Re claims 39-41, Grisamore in view of Greenberger in further view of Chang et 
aL disclose in Figures 1, 4-5, and 7 a dedicated logic architecture to implement the one or 
more full-adders (e.g. Figure 3), half-adders (e.g. Figure 2), and single registers (e.g. col. 
1 lines 35-40 and col. 3 lines 42-48), the architecture based at least in part on an analysis 
of the input terms (e.g. col. 2 lines 35-40) comprising a bit-wise analysis (e.g. col. 2 lines 
33-35). Grisamore in view of Greenberger in further view of Chang et al. do not disclose 
in Figures 1,4-5, and 7 a controller or a logic control module dynamically structures the 
atomic elements of the dedicated logic device. However, Fang et al. disclose in Figure 3 
a controller or a logic control module dynamically (e.g. left column 3 rd paragraph page 
1 189 and Module 1 (DP) in Figure 3 and Figure 1) structures the atomic elements of the 
dedicated logic device (e.g. Figure 3). Therefore, it would have been obvious to a person 
having ordinary skill in the art at the time the invention is made to add a controller or a 
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logic control module dynamically structures the atomic elements of the dedicated logic 
device as seen in Fang's invention into Grisamore in view of Greenberger in further view 
of Change et al.'s invention because it would enable an operator to dynamically program 
or configure a specific function in low manufacturing time and cost (e.g. first paragraph 
in the introduction section). 

Response to Arguments 

11. Applicant's arguments filed 02/12/2007 have been fully considered but they are not 
persuasive. 

a. The applicant argues in page 13 first and second paragraph for claims 44-46 and 
49 under 35 U.S.C. 102(e) that the cited reference by Grisamore fails to disclose "an 
integrated multi-input adder configured to combine summation results produced by the 
configured summing module" because Grisamore describes passing partial products from 
the reduction tree module to an adder 14 which is externally from the reduction tree 
module and is therefore not integrated with the reduction tree module. 

The examiner respectfully submits that the technical definition of an integrated . 
multi-input adder is an adder (e.g. hardware) having multi-input (e.g. more than 
one input) wherein the entire adder is implemented or manufactured as a single 
compact unit. The integrated multi-input adder has nothing to do with external 
peripherals as a single unit as alleged by the applicant. This limitations is an 
integrated component (e.g. wherein the component is the multi-input adder) but 
not as a component integrates with other components. Based on the technical 



Application/Control Number: 09/823,929 Page 15 

Art Unit: 2193 

definition above and the claim limitations, the multi-input adder does not have to 
be integrated with the reduction tree module as alleged by the applicant. Further, 
the examiner can interpret the components 14, 16, and 18 in Figure 1 as a single 
unit to meet the argument of the applicant. Generally, the cited reference by 
Grisamore clearly discloses an integrated multi-input adder in Figure 1 (e.g. as 
adder 18 as a single unit having two inputs from memory 16) configured to 
combine summation results (e.g. to sum the two inputs from memory 16) 
produced by the configured summing module (e.g. summing module is the 
reduction module 14 in Figure 1). 

b. The applicant argues in page 14 second paragraph for claim 2 that either 
individual or combination of references fails to disclose the summing module generator is 
further adapted to implemented an integrated multi-input adder into the summing module. 
Further, Chang only describes LUT based FPGAs in general terms, but does not teach or 
suggest a dedicated logic device comprising an integrated multi-input adder as seen in the 
claimed invention. 

The examiner respectfully submits that the response to above argument is clearly 
addressed how the primary reference by Grisamore disclose the integrated multi- 
input adder (e.g. adder 18 in Figure 1). Grisamore fails to disclose a dedicated 
logic device wherein Change discloses a dedicated logic device is used in 
summing module. Thus, the examiner uses/combine the concept of a dedicated 
logic device in Change's invention with Grisamore's invention to meet all the 
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limitations cited in the present application. Chang does not necessary require to 
disclose an integrated multi-input adder because the integrated multi-input adder 
is already clearly disclosed in Grisamore's invention. 

c. The applicant repeatedly argues in pages 15-17 for claims rejected under 35 
U.S.C. 103(a) that the cited references fail to disclose the integrated multi-input adder 
into the summing module for accumulating resultants. 

The examiner respectfully submits that the response to above argument is clearly 
' addressed how the primary reference by Grisamore disclose the integrated multi- 
input adder (e.g. adder 18 in Figure 1). In generally, the summing module for 
accumulating resultants (e.g. by feedback system) is seen clearly and expressively 
in Figure 1 with components 14, 16, and 18 wherein the component 18 is the 
integrated multi-input adders as a main argument. 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
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CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chat C. Do whose telephone number is (571) 272-3721. The 
examiner can normally be reached on M => F from 7:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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